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Abstract 

Using present a unified approach, we establish a Kolmogorov type comparison theorem for the 
classes of 27r-periodic functions defined by a special class of operators having certain oscillation 
properties, which includes the classical Sobolev class of functions with 27r-periodic, the Achieser 
class, and the Hardy-Sobolev class as its special examples. Then, using these results, we prove 
a Taikov type inequality, and calculate the exact values of Kolmogorov, Gel'fand, linear and 
information n-widths of this class of functions in some space L g , which is the classical Lebesgue 
integral space of 27r-periodic with the usual norm. 
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1 Introduction 

Osipenko ^3] noticed that many extremal problems of approximation theory, such as optimal 
recovery, optimal quadrature formulae, and n-widths etc., can be solved for the classes of smooth 
periodic functions which can be represented as convolutions with cyclic variation diminishing ker- 
nels. However, the functions in some classes of analytic functions do not seem to be representable as 
convolutions with cyclic variation diminishing kernels. Nevertheless, results that have been known 
for these classes are very close to those obtained in the smooth case above (see [HI El HI IS] ) ■ The 
idea of constructing general theory, which is covering both of the smooth and analytic cases, has 
been repeatedly expressed by Tikhomirov (see Osipenko ^3] proposed a unified approach to 

the problem of the exact calculation of n-widths on the classes of functions, defined by a special class 
of (in general, nonlinear) operators that have the property of cyclic variation diminishing. In this 
paper, we continue the work of Osipenko |13j to study comparison theorems of Kolmogorov type, 
inequalities of Taikov type, and determine the precise values n-widths on such class of functions. 

First we recall some definitions. Let W be a subset of a linear space X. We consider the 
problem of the optimal recovery of a linear functional L on this subset from the values of linear 
functionals h, ■ ■ ■ , l n . For x £ W, we set 

Ix := (lix, . . . ,l n x). 
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The operator I:W — > X n , where K = K or C, depending on whether X is a real or a complex 
space, is called the information operator. The quantity 

e(L, W, I) := inf sup \Lx - S{Ix) \ 

is called the error of the optimal recovery of the functional L on the set W. Each method So such 
that 

sup \Lx-S {Ix)\ = e(L,W,I) 

xew 

is said to be an optimal method of recovery. Smolyak [T7j proved that in the real case, for a convex 
centrally symmetric set W, there exists among optimal methods of recovery a linear method and 

e(L,WJ):= sup \Lx\. (1.1) 

xGW, Ix=0 

Each element xq € W such that Ixq = and 

\Lxq\ = sup \Lx\, 
xew, ix=o 

is said to be extremal. The problem of finding an extremal element often turns out to be simpler 
than that of finding an optimal recovery method. 

Let X be a normed linear space with norm || • ||, and X n be an n-dimensional subspace of X. 
For each x £ X, E(x;X n ) denotes the distance of the n-dimensional subspace X n from x, defined 
by 

E(x;X n ) := inf \\x - y\\, (1.2) 

and the quantity 

E(A, X n ) := sup inf \\x — y\\ (1-3) 

is said to be the deviation of A from X n . Thus E(A,X n ) measures how well the "worst element" 
of A can be approximated from X n . 

Given a subset A of X, one might ask how well one can approximate A by n-dimensional 
subspaces of X. Thus, we consider the possibility of allowing the n-dimensional subspaces X n to 
vary within X. This idea, introduced by Kolmogorov in 1936, is now referred to as the Kolmogorov 
n-width of A in X. It is defined by 

d n (A, X) := inf sup inf \\x — y\\, (1-4) 

-*» xgA y£X n 

where X n runs over all n-dimensional subspaces of X. 

The Kolmogorov n-width d n (A,X) describes the minimum error of A approximated by any 
n-dimensional subspace X n in X. In addition to the Kolmogorov n-width, there are three other 
related concepts that will be studied in this paper. The linear n-width of A in X is defined by 

X n (A, X) := inf sup \\x — P^H, (1-5) 

where the infimum is taken over all bounded linear operators mapping X into itself whose range 
has dimension at most n. 
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The Gel'fand n-width of A in X is given by 

d n {A,X):=mi sup ||x||, (1.6) 
x " xeAnX n 

where X n runs over all subspaces of X of codimension n (here we assume that € A), and the 
information n-width is the quantity 

i n (A, X) := inf inf sup ||x — m(Zix, . . . , Z n x)||, (1-7) 

h,...,l n m:Z n ^X x( zA 

where lx,...,l n run over all continuous linear functionals on A and m is taken over all maps of Z n 
into X (Z = R or C depending on whether A is a set of real-valued or complex-valued functions). 
Fore more detailed information about the n-widths, we refer to monographs of Pinkus [16 J, and 
Lorentz, Golischek and Makovoz j7j. 

Now we recall some notions of sign changes of vectors and functions, and the definitions of 
Property B and NCVD. 

Definition 1.1. (see Ii6j /. pp. 45, 59) Let x = (xi, ■ ■ ■ , x n ) £ M n \{0} be a real non-trivial vectors. 

(i) S~(x) indicates the number of sign changes in the sequence xi, . . . ,x n with zero terms discarded. 
The number S~(x) of cyclic variations of sign of x is given by 

0*0 ■ — max S (x>i, a?j-f i , . . . , x n , x\ , . . . , Xj) — S (x^ , . . . , x n , x\ , . . . , x/j) , 

i 

where k is any integer for which x^ ^ 0. Obviously S~(x) is invariant under cyclic permutations, 
and S~(x) is always an even number. 

(ii) S + (x) counts the maximum number of sign changes in the sequence x\, . . . , x n where zero terms 
are arbitrarily assigned values +1 or —1. The number S^~(x) of maximum cyclic variations of sign 
of x is defined by 

Sj(x) := max S + (xi,Xi 

I 

Let f be a piecewise continuous, 2ir-periodic function. We assume that f{x) = [f(x+) + 
f(x—)]/2 for all x and 

S c (f) := sup 5" ((/(xi), . . . , f{x m ))) , (1.8) 
where the supremum is taken over all x\ < • • • < x m < x\ + 2tt and all m G N. 
Suppose that / is a continuous function of periodic 2n. We define 

Z c (f) := sup S+ ((/(xi), . . . , f{x m ))) , (1.9) 
where the supremum runs over all x\ < . . . < x m < x\ + 2ir and all m G N. Clearly, 

S c (f) < Z c (f), 

where S c (f) denotes the number of sigh changes of / on a period, Z c {f) denotes the number of 
zeros of / on a period, and sign changes are counted once and zeros which are not sign changes are 
counted twice. 

Definition 1.2. (see [i6] /. p. 129) A real, 2ir-periodic, continuous function G satisfies Property B 
if for every choice of < t% < ■ ■ ■ < t m < 2n and each m € N, the subspace 

m m 

X m := {b + J2 b jG(- - tj) : J2 b J = °i 

3=1 3=1 

is of dimension m, and is a weak Tchebycheff (WT-) system (see p. 39) for all m odd. 
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Let be a piecewise continuous 27r-periodic function satisfying <f> ± 1 and set ip(x) := a + (G * 
0)(x). If G satisfies Property B, then S c (i/}) < S c (<f>){see [THl p. 129]). 

Definition 1.3. (see li6) /. p. 60 and p. 126) We say that a real, continuous, 2tt -periodic function 
k is non-degenerate cyclic variation diminishing (NCVD) if S c (k * h) < S c (h) for each real, 2tt- 
periodic, piecewise continuous function h, and 

dimspan{/c(xi — •),..., k(x n — •)} = n 

for every choice of < x\ < ■ ■ ■ < x n < 2n and all n £ N. 

Denote by L q := L q [0, 2ir] the classical Lebesgue integral space of 27r-periodic real-valued func- 
tions on M. with the usual norm || ■ 1 < q < oo. We now introduce the classes of functions 
to be studied here. Let <p be a differentiable, odd and strictly increasing function for which ip' is 
continuous on [—1,1]. It is clear that the functions 

ip (z) = tan(vrz/4) (1.10) 

and 

<Pl{z) = z (1.11) 
satisfy the above conditions. Let f * g denote the convolution of the functions / and g, i.e., 

,-2tx 



dt. 



and let G be a kernel satisfying Property B or NCVD. Then G has some variation-diminishing 
properties, we are interested in the class of 27r-periodic functions representable as as follows: 

#2$ = {/=/ = a + G * v(K p * u), a € 6, (p[Kp *u)±@, HU < 1}, (1.12) 

where = K if G satisfies Property B or = if G is a NCVD kernel, and 

W^1 + 2V^|, fi>0. (1.13) 
pw ^ cosh(/c/3) v ' 

For conciseness, we will regard <p(Kp * u) as u if /3 = 0. It can be seen that K^f^ and are 
convex. Set 

D r(t ):=2f ^T^ 2 " , r-1,2 (1.14) 

fc=l 

It is known that for each r > 2, D r satisfies Property B { D\ also satisfies all the conditions of 
Property B except that it has a jump discontinuity at x = )( see ^H], p. 133). Then from we 
have 

G = A, = 0, 



oo,/3 • 



^,/3> G = D r , <p = > 0, (1-15) 
#L,/3> G = D r , tp = if Q , (3 > 0, 
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where is the classical Sobolev class of real, 2-7r-periodic functions / whose (r — l)th derivative 
is absolutely continuous and whose rth derivative satisfies the condition ||/^||oo < 1; Kx> 3 ls ^ ne 
Achieser class 1, p. 214, and p. 219] which are all real-valued on R with 2ir -periodic, and can be 
continued analytically in the strip Sg := {z € C : \Imz\ < (3}, satisfying the restriction condition 
|R- e / (2) I < 1 in this strip; and g is the class of 2ir -periodic, real-valued functions on R which 

are analytic in the strip Sg and satisfy the condition \ f( r \z)\ < 1, z 6 Sg. Thus the class K^g 
includes the three famous classes as its special cases. 

The exact values of n-widths were investigated for the classical Sobolev class WL (see jEJ) in 
L q space, by the efforts of many mathematicians some similar results were also built for the classes 
K>o 3 an d H T oo 3- The Kolmogorov n-widths of the class g in the space were obtained by 
Tikhomirov [20] , Forst [5j for r = and by Sun [IS], and Osipenko [12] f° r an r e N. After this, 
the exact values of the even n-widths of the class of h 1 ^ g in L q , 1 < q < 00 were calculated by 
Pinkus fo r r = and by Osipenko for all r 6 N. The exact estimates of the even n-widths 
of the class a in the space L q were determined by Osipenko for r = 0,l<g<oo and 
by Osipenko Osipenko and Wilderotter for all r S N, q = 00. The exact values of 

Gel'fand n-width, Kolmogorov 2n-width, linear 2n-width and information 2n-width of g in 
the space L q were obtained by us [2] for all r G N, 1 < q < 00 . 

Now we outline the rest of this paper. In Section |21 we establish a comparison theorem of 
Kolmogorov type on K^ 1 ^ by using the property of the kernel G. In Section |3J using the results 
of Section |2 we get a TaikovJ;ype inequality which will be used as the upper estimates of the 
Gel'fand n-width of the class K^ 1 ^ in L q for G satisfying Property B and 1 < q < 00. In Section 
|1J following the method of [21 and ^3] , we solve two minimum norm questions on analogue of the 
classical polynomial perfect splines, and then we use them to prove the lower estimates of n-widths, 
which together with some results of Section [31 determine the precise values of n-widths of K^ 1 ^ in 

the space for ip being such that K^ v 3 is convex, the exact values of the Gel'fand n-width, and 

the lower estimate of the Kolmogorov 2n-width of K^g in L q for G satisfying Property B and 
1 < q < 00. 



2 Comparison Theorem of Kolmogorov Type 

The Kolmogorov comparison theorem (see jH]), which concerns the comparison of derivatives of 
differentiable functions defined on the real line, plays an important role in establishing some sharp 
estimates of extremal problems in approximation theory. In this section, we will prove a comparison 
theorem of Kolmogorov type on the class K^L. Before advancing our discuss further, we introduce 
the following notions. Let 

Aan = = £ = (&,...,&»,), 0<£i < ••• <6n <2tt}, n e N . (2.1) 
The closure of A2 n , A2 n is given by 

A 2 n := {£ : £ = (6, • • -,6m), < 6 < • • • < 6™ < 2tt, m < n}. (2.2) 
For each £ G A2 n , we define 



h^(t):=(-iy, t efo_i,&), j = l,...,2n + l, (2.3) 
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where £o = and £2^+1 = 27r. There is one particularly important function of this form, say h n , 
which corresponds to the choice = (J — l)ir/n, j = 1, . . . , 2n. 

We introduce the standard function Q't of the comparison theorem on the class and 
discuss some of its properties. Let 

*^{x) :={G*v{Kp*K))(x). (2.4) 



Then it is easily seen that & n 'g(x + vr/n) = — $ n 'J (x) and <J> n 'J (x) is continuous with respect to 
x. So &n "i3 ^ s 27r/n-periodic and there exist at least 2n points < t\ < ■ ■ ■ < tin < 2-7T such that 

■■= <-m\^n$U, i = l,-..,2n, (2.5) 



where e = 1 or —1. 

Now we are in position to prove the comparison theorem on the class « 



Theorem 2.1 (Comparison theorem of Kolmogorov type). Let f E K^^g be such that 



ll/lloo < H^'J ||oo for some positive integer n, and f(a) = $^'J(7), /'( a )^ > n'J W — ^ / or some 
a, 7 € R. T/ien 

|/'(a)| < |<f ( 7 )|. (2-6) 

Proof. Without loss of generality we may assume a = 7. Assume that for some / = a + G * 
<p(Kp * u) E K^p, a E 0, <p{Kp * u) _!_ 0, ||ii||oo < L positive integer n and a E R, we have 

ll/lloo < ll<'|IU, /(a) = <'|(«), /'(a)<'j'(a) > and \f'(a)\ > |</(a)|. It follows from 

the definitions that /' and Q^'g are continuous. If fi a ) 7^ 0) the continuity of them ensures the 
existence of < p < 1 and ao G R such that 

P/(«o) = <'J(«o), H/'MI > |*2f(ao)|. (2.7) 

I ' ^ ( ) I 

If /(a) = ^ n 'J(a) = 0, we can choose some p satisfying 1 > p > \ j^ a )\ — an< ^ ^ a ° = a ~ Then 

(|2.7|) also holds. Put / := pf, then / E X^'a and ||/||oo < ll^n'J lloo- It is enough to consider one 

possible case /(ao) = ^'JO^o) > 0, f'(ao) > (ao) > (the other cases can be treated by 

the same way). From the property of $ n 'a, it has at least 2n monotone intervals on every interval 
whose length is 2ir. Choose a interval whose length is 2tt and whose endpoints are extremal points 
of $ n 'a, in which ao is contained, written as A ao . By geometrical consideration we see that in the 

monotone interval, which is in A ao and contains ao, the graphs of / and $ n 'J intersect at least 
three times, while on each of the other monotone intervals in A ao these graphs intersect at least 
once. Hence for F(x) := $ n 'n(x) — pf(x), we have Z C {F) >2n + 2. 

On the other hand, since ip is a differentiable odd and strictly increasing function, and Kg is 
NCVD, if G satisfies Property B, by Chapt. IV, Prop. 6.4] we can get 

Zc(F) < S c (ip(Kg * h n ) - P ip(Kg * u)) < S c (h n (-) - «*(•)) < 2n, 

where u* is defined by the equality pip(Kg * u) = tp(Kp * u*), satisfying <p(Kp * u*) _L © and 
1 1 xt* 1 1 00 < 1. If G is a NCVD kernel, by Chapt. Ill, Section 3], we shall assume that G is 
extended CVD by means of "smoothing" . The property of G being extended CVD implies that 

Zc(F) < S c (ip(Kg * h n ) - P ip(Kg * «)) < S c (h n (-) - «*(•)) < 2n, 

where u* is the same as that above. Thus we get a contradiction. Theorem 12. II is proved. □ 
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Remark 2.2. Among others, Sun 1181/ established a comparison theorem of Kolmogorov type for 
the class ^oo,/3- Moreover, Fisher J^Jj demonstrated an inequality of Landau-Kolmogorov type for the 
class of non-periodic analytic functions on the open unit disk whose rth derivatives are bounded by 1 
and which are real-valued on the interval (—1,1). Osipenko 1101/ established Kolmogorov inequalities 
for the class of functions analytic in the strip Sp, real on the real axis R and satisfying the condition 
|/( r )(z)| < 1, z G S/3, which includes the class H ^ g as a subset with 2ir -periodic. Using a method 
different from that of Osipenko \lU\j we established a comparison theorem of Kolmogorov type on 
the class g (see Jjfl). 

Our next aim is to establish a Landau-Kolmogorov type inequality and some other corollaries 
of the comparison theorem. 

Corollary 2.3 (Landau Kolmogorov type inequality). Let f G be such that \\f\\oo < 

ll^njfl II 00 f or some positive integer n . Then 

ll/'lloo < ll^/lloo. (2.8) 

Proof. Assume that there exists a £ G R for which | /'(£)! > ll^'J I loo- Since $^'J(t) is a continuous 
function of t and 

ll/IU < ||<'JIU, -Il<'jlfoo < <'J(t) < Halloo, t G R, 

there exists an rj G R such that /(£) = Q^'tiji) and I/' (01 > l^n 'J C 7 ?)!' wmc h contradicts Theorem 
12.11 Corollary 12.31 is proved. □ 

Let C(R) be the set of all continuous functions on the real line R. A function ip G C(R) is said 
to be regular (see jS], p. 107) if it has a period 21 and if on some interval (a, a + 2/) ( a is a point 
of an absolute extremum of ip ) there is a point c such that ip is strictly monotone on (a, c) and 
(c, a + 2/). In order to emphasize the length of the period 21, sometimes we shall speak about ip as 
being 2Z-regular. 

We say that a function / G C(R) possesses a /i-property with respect to a regular function ip 
if for every a G R and on every interval of monotonicity of ip the difference ip(t) — f(t + a) either 
does not change sign or changes sign exactly once-from -+- to — if ip decreases or from — to + if 
ip increases. It is clear that / will possess the //-property with respect to ip(t + (3), (3 G R if it 
possesses the //-property with respect to ip. 

Corollary 2.4. Let G satisfy Property B. Let f G K^^ be such that ||/||oo < ll^n'J ll°° f or some 
positive integer n. Then the function f possesses a ^-property with respect to & n 'g ■ 

Proof. Let G satisfy Property B. First we will prove that ^^'J is 27r/n-regular. Assume that 

& n 'p is not 27r/n-regular. Since $ n 'J(a; + n/n) = — (x) and $ n 'J(a;) is continuous with 

respect to x, there exists a constant c G R such that $ n 'g(') — c has at least 2n + 2 zeros, i.e., 

^(<'|(')-c)>2n + 2. 

On the other hand, since ip is a differentiable, odd and strictly increasing function, and Kg is 
NCVD, the condition that G satisfies Property B implies that 



z c($n'a(-) - c ) ^ Sc(<p(Kp * K)) < S c (h n ) < 2n 
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by |161 Chapt. IV, Prop. 6.4]. This contradiction shows that is 2it/n— regular. Then there 

exist exactly 2n points < < ■ ■ ■ < t n 'a 2n < 2-ir such that 

where e = 1 or -1, and t n '% 2n+1 = t n 'f x + 27r. So put 

Then is monotonic on each interval A^'J'^, jf = 1, . . . , 2n. 

Suppose that / does not possess a ^-property with respect to & n 't- Then for some a G R, 

the difference (i) — /(t + a) changes sign on a monotone interval A^'J (A; 6 {1, ... , 2n}) of 

the standard function ^ , n 'J from + to — if & n 't increases and from — to + if decreases. By 
continuity arguments this fact will also hold for the difference 



F(t) := *J$(t) - (1 - e )/(t + 



for < e < 1 sufficiently small. Since (1 — e)||/(- + a)||oo < ||oo> F changes sign at least 

three times on the interval ^K^'t and at least once on each of the other intervals fc^'t (J G 
{l,...,2n}\{fc}). Hence S C {F) > 2n + 2. 

On the other hand, we can prove that S C (F) < 2ro by the same method as that in the proof of 
Theorem 12.11 This contradiction proves the corollary. □ 

A function F is said to be a periodic integral of a real, 27r-periodic, continuous function / onl 
if F'(x) = f(x) and F(x + 2vr) = F(x) for all Let G satisfy Property B. Put 

G{x)= [ X (G(y)-a )dy, (2.11) 
J o 

where ao = l/2ir G(y)dy. Then G satisfies Property B (see |161 Chapt. IV, Prop. 6.6]) and 

3> n 'J is a periodic integral of $ n 'p- From Corollarv l2.31 we have immediately the following theorem 
which will be used in the next section. 

Theorem 2.5. Let G satisfy Property B and G be defined by i2.ll)) . Suppose that f G K^g, and 
F is a periodic integral of f such that ||-F||oo < ll^n'JH 00 f or some positive integer n. Then 

oo < 11*^9 ||oo- (2-12) 



3 Inequalities of Taikov Type 

In this section, we establish an inequality of Taikov type, which leads to the upper estimates of 
the Gel'fand n-widths of K^'g in L q for G satisfying Property B and 1 < q < oo. To do this, we 
need some auxiliary lemmas. 

Lemma 3.1. Let n G N, G satisfy Property B and G be defined by \2.11\l . Then 

f-2-K 2lT 



** n 
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Proof. By 1)2. 5|) and ()2.1(Jj) . 3> n 'J is 27r/n-periodic, strictly monotonic on A n 'J (J = 1, ... ,2 
and <S> G '%(t + I) = ~^t{t) for all t G [0, 2vr). Hence, 



in 



2?r 



\$ G J(t)\dt = 2n 



G,<p 
n,/3,l 



n,P,l n ,_Q ilp 



G,¥> 



.G,¥> 



71,0,1 



2n 



<t>^(t)\dt = 2n 

n^l^n _ 2-7T 

2n V <'| = V<'J- 



.G, v 



□ 

Now let / be a 27r-periodic integrable function, and denote by r(f, t) the non-increasing rear- 
rangement of |/| (see 0, p. 110). With this notation we have 

Lemma 3.2. (see p. 112) Let f, g G L q (1 < q < oo) and 

! /"IE 

r(f,t)dt< / r(jg,t)dt, < x < 2vr. 



Then 



l/lk<IM 



Lemma 3.3. fsee /67, p. ii^j Let f G C(R) possess the /i-property with respect to the 2-k / n-regular 
(n = 1,2, . . .) function ip and 

r2iv/n 

/ ip{t) dt = 0. 
Jo 

If 
and 



m.mip(u) < f(t) < max^(tt), Vt G 

"2?r/n 



max 

a,b 



f(t)dt 



1 

< - 

~ 2 



then 



r(f,t)dt< 



f'X 

/ r(V>, 
J o 



t)dt. 



0<x<2tt. 



Theorem 3.4. Let G satisfy Property B, G be defined by \2.11\) . f G K^^g o,nd F be a periodic 



integral of f such that H-FHoo < lien's H°° f or some positive integer n. Then 

px px 

/ r(f,t)dt< r($ G '%,t)dt, 0<x<2tt, 
Jo Jo 



< II* 



G,<fiu 
n,P Ik' 



1 < q < oo. 



(3.2) 



(3.3) 



Proof. By virtue of Lemma 13.21 the inequality (|3,3|) follows from (|3.2j) . So we only need to prove 
the inequality (|3.2|) . Since / G K^fp and F is a periodic integral of / such that H^Hoo — ll^n'slloo 
for some positive integer n, we conclude from Theorem 12.51 that 



< 11*°'^ 1 1 
00 — II n,$ 11°°' 



and it follows 
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from Corollary 13.91 that / possesses a /U-property with respect to the 2ir/n- regular function ^^'J- 
By noticing that J* ™ Q^'p (t) dt = and the following result derived from the proof of Lemma 



G,<P\\ 
n,p \\°° 



max | / f(t)dt\ < 2||F||oo < 2||$ 
= J Q \^(t)\dt = -j Q \*%g(t)\dt, 

we see that Lemma 13.31 is applicable for the functions / and $ n '%- Hence the inequality (|3.2|) is 
true. Theorem 13.41 is proved. □ 

Let 

T n = span{l,cosi,sini, . . . ,cos((n — l)i),sin((ra — l)t)} 
be the trigonometric polynomial subspace of order n — 1. Set 



1 



7T 



2tt 



%(/):=-/ f(t)cos(jt)dt, j = 0, 1, ... , 



1 

W)-=- / f(t)sm(jt)dt, j = 1,2,..., 

/ 2 n-i(/) := (oo(/),ai(/),6i(/),--- .an-iC^A-iC/)). 

The following lemma will be used in establishing Taikov type inequality in the next section as well 
as the upper estimates of n-widths in section |IJ 

Lemma 3.5. Let n G N and 6e suc/i £/iai K^'g is convex. Then there exists a linear operator 
C: M 2 ™" 1 T n such that 

sup ||/ -£(/ 2 n-l(/))||oo = \\G*<p(K l3 *h n )\\ 0O = ||*?|||oo. (3.4) 



Proof. First, we claim that 



G*<p(Kp*h n )\\ 00 = \\$%%\\ 00 . (3.5) 



sup || J" Moo = \\l**<p{A/3 *At n j||oo = \\^ n p 

/e<'^,/ 2 „-i(/)=o 

Suppose that there exists a function fg = ao+G*(p(Kp*uo) G ^oo'fl' wriere ao G 0, 95(^/3*^0) -L © 
and ||u ||oo < 1, such that hn-l{fa) = and ||/o||oo > 11^,'Jlloo- Set 

ll/oiloo 

Then < p < 1. We choose a G [0, 2tt) such that F(-) = $ n 'J (■ + a) — p/o(-) has a multiple zero. 
Since has the period 27r/n, i2n-i(^ n 'J) = 0. Thus, l2 n -i(F) = 0. Since the trigonometric 
system is a Tchebycheff system, it follows from |lfi( p. 41] that 

Z C (F{-)) > S C (F(-)) > 2n. 
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On the other hand, since <p is a differentiable odd and strictly increasing function, and Kp is 
NCVD, if G satisfies Property B, by |161 Chapt. IV, Prop. 6.4] we can get 

Z C {F{-)) < S c (ip(K * h n ){- + a) - py{Kp * n )(-)) 

< S c (h n (- + a) - «£(•)) < 2n, 

where Uq is defined by the equality ptp{Kp * it ) = <p(Kp * Uq), satisfying <p(Kp * Uq) _L and 
Il n ol|oo < !■ If G is a NCVD kernel, by |16| Chapt. Ill, Section 3], we shall assume that G is 
extended CVD by means of "smoothing" . The property of G being extended CVD implies that 

Zc{F{-)) < S c {v{K p * h n ){- + a) - ptp(K p * uo)(.)) 

< S c (h n (- + a) - u*(-)) <2n, 

where «q is the same as that above. Thus we get a contradiction. So ()3.5j) holds. 

Now we consider the problem of the optimal recovery of the value f(0) in the class from 

the information /2n-i(/)- Since ip is such that is convex, by general results concerning the 

problems of the optimal recovery |17j . there exists a linear optimal method of recovery, that is, 
there exist numbers ato, a±, /3±, . . . , a n -\, (5 n -\ such that 



n-l 

sup ||/(0) - a a (f) - y2(ajaj(f) + /3jb j (f))\\ oa 

(3.6) 



SUp H/IU = ll^'JIloo- 

Let ^ be an arbitrary function in K^ 1 ^. For t € [0, 2-7r), we set /t(r) = <7(i + r). We have ft £ K^pi 
ao(ft) = ao(g), and 

a j(/t) = a i(a) cos(jt) + &,•(#) sin(jt), 

i = 1,2, ... ; (3.7) 

&i(/t) = sin(jt) + bj(g) cos(jt), 

therefore setting 

n-l 

C(l2n-i(g)) ■= a a (g) + ^((ay cos(jt) - sin(jt))aj(g) + (ay sin(jt) + cos(jt))bj(g)), 
from (|3.6j) with r = we obtain 

\g{t)-C{I 2n ^{g))\ < ||<'J||oo. 



Since t 6 [0, 27r) can be chosen arbitrarily, it follows that 

\\g - C(I 2n -i(g))\\oo < ll<'JI|oo. 
For g = Q^'p the last inequality turns into equality, which proves Lemma 13.51 □ 
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Let G satisfy Property B and G be denned by (|2.11[) . Consider a subset of K^*p defined by 

K^C\ r n ■= {/ e k£J : J 2 n-l(/) = 0} , (3.8) 

and let F be the periodic integral of / € f] and satisfy the condition J Q 27r F(t)dt = 0. 

Then we have l2 n -i(F) = 0. By H3.5|) we know that 

ll^lloo < ll*f;Jlloo, (3.9) 

which together with Theorem 13.41 gives an inequality of Taikov type as follows. 

Theorem 3.6 (Inequalities of Taikov type ). Let n G N, G satisfy Property B and f € 

K^Pi'Tn- Then 

u\\ q < ii$2ru 9 , i<g<oo. 

Since is 27r/ra-periodic, $ n '% G ^oo'sCl'^n'- From Theorem 13.61 and (|3.9|) . we obtain 

Corollary 3.7. Let n G N and G satisfy Property B. Then 

sup ll/H, = 1 < q < 00. 

Remark 3.8. Among others, Taikov ]iy\j proved that for all n G N and r = 1, 2, . . 

jup < ||D r */t n || g , 1 < q < 00. (3.10) 

Tae inequality \3. 1 (J\) is now referred to as Taikov's inequality. For the case q = 1, US. 1 (J\) was also 
proved by Turovets in another way. For more details see [6, p. 172 and p. 207]. We Jj^ proved 
that for all n G N and r = 0, 1, 2, . . ., 

sup \\f\\q = \\D r * ipo(Kp * h n )\\ q , 1 < q < OO. (3.11) 

Remark 3.9. We conjecture that the inequality of Taikov type also holds for G being a NCVD 
kernel, the maim difficulty lies proving the corollary is also true for G being a NCVD kernel. 



4 Exact Values of n-Widths of K^fL 

In this section, we will solve a uniform minimum norm question of the classical polynomial perfect 
splines. Using the result, we determine the exact values ofthe Kolmogorov, Gel'fand, linear and in- 
formation n-widths of K^ 1 ^ in L^ for <p being such that is convex, which have been obtained 
by Osipenko |13j in a different method. And then we solve a minimum norm question on analogue 
of the classical polynomial perfect splines in the space of L q , 1 < q < oo, which together with some 
results of Section 3 gives the exact values of the Gel'fand n-width, and the lower estimate of the 
Kolmogorov 2n-width of K^'g in L q for G satisfying Property B and 1 < q < oo. 

Let n G N and let 

Alf := {i G A 2 n : <p(Kp * h ( ) 1 9}, 

Kgffi? ) := {/ : f = a + G*<p(K *ht),a€Q,t€ A^f}, (4.1) 
where G, <p, Kp and are the same as those in (|1.12|) , We will regard (f(Kg * u) as u if /3 = 0. 
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Lemma 4.1. For n € N, we have 



inf „\\f\\ oo = \\G*<p(K *h n )\\oo = \\*Z$\L. (4.2) 

Proof. Suppose that there exists an a S G and a £ £ for which 

||a + G * ip(Kp * h^Woo < \\G * ip{Kp * /i„)||oo- 

By virtue of (|2.5[l . we have 

2n < S C ((G * <p(Kp * /i n ))(- + a) ± a ± (G * <p(Kp * ^))(-)) (4.3) 

for every a € R. It follows from the equality if(Kp*h n )(x + ir/n) = —ip(Kp*h n )(x) that (p(Kp*h n ) 
is 2-7r/n-periodic and <p(Kp * h n ) _L 1. From the fact that G satisfies Property B or is a NCVD 
kernel, a € 0, (p is an odd, continuous and strictly increasing function, Kg is a NCVD kernel and 

£ £ Afn") it follows that 

S C ((G * <p{Kp * /i n ))(- + a) ± a ± (G * <p(Kp * 
< S C M(A> * h n )(- + a)) ± * /^)(-))) 

(4.4) 

= S c ((Kp * /i n )(- + a) ± * 
<5 c (/i n (- + Q)±/i 5 (-)). 

Using |16l Chapt. V, Lemma 4.1], we obtain the existence of an a £ R and e = 1 or —1 for which 

5 c (/i n (- + a)-e^(0) <2(n-l). 

So from (|4,3|) and (|4.4|> . we have 

2n < S C ((G * ip(Kp * h n )){- + a)-ea- e(G * ^(i^ * /if ))(•)) < 2(n - 1) 
for some a £ R and e = 1 or —1. This is a contradiction. Lemma 14. II is proved. □ 
Theorem 4.2. Let n € N anc? 99 6e sitc/i i/iai n is convex. Then 

d2n(K^,L 00 ) = X 2n (K^,L 00 ) = d^K^L^) = i 2 „(^,L 00 ) 

= d 2 "- 1 ^^-) = •sm-iC^S.Loo) = ll<fl|oc. 
Proof. First, we will prove the lower bound for the Kolmogorov 2n-width. Set 

: = {x = (xi, . . . ,x 2n+ i) e R 2n+1 : EllV N = 2vr}, 

(4.6) 

t (x) : = 0, r,-(a;) := X)i=i kfcl) j = 1, • • • , 2n + 1. 
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For each x G S , put 



9x(y) ■ = sgnxj, Tj-i(x) < y < Tj(x), j = 1, . . . ,2n + 1, 
: = (G * * 5cc))(y)- 



(4.7) 



Let Xm be any 2n-dimensional subspace of L q , 1 < q < oo. Suppose that A2 n = span{/i , . . . , fin\ 
and let 

2n 

fx ■= ^a-jWfj 
i=i 

be the unique best approximation element to f x from the subspace X2 n - If @ is not contained in 
X2n (this happens only when G satisfies Property B), then E(K^^, X2 n ) = oo. We shall now 
assume that C X2 n - Then dimB = 1 if G satisfies Property B or dim0 = if G is a NCVD 
kernel. Assume that /i is a basis of when G satisfies Property B. The mapping 



Ai(x) := < 



(b(x), ci2(x), . . . , a2 n (a:)), if G satisfies Property B, 
(ai(x),a,2(x), . . . , a2n(z)), if G is a NCVD kernel, 



where 



b{x) :-- 



2- 



p((Kp*g x )(t))dt, 



p2n 



Hence, by Borsuk's theorem (see 6 , p. 91) there 

,2n 

'■■0,ip 



is an odd and continuous map of S into 

exists an x\ G S 2n for which Ai(x*) = 0. Then g x * G {h^ : £ G A"^ } and Of(a;*) = 

if G satisfies Property B or i = 1, . . . , In if G? is a NCVD kernel. As ||oo < 1, / x * G g. 
Therefore, we have 



E(K%*,X 2n )> inf 



inf 

G 



3 U > 



f° 



1 < q < oo. 



Consequently, 



d2n(K^,L q )> 



inf 



l/ll 



1 < q < oo. 



Passing to the limit g — > oo and using Lemma 14.11 we obtain 



d2n{Kj^ : Loo) > 



inf 



I* 



n,/3 I 



(4.« 



Now let us find a lower bound for the Gel'fand 2n-width. Suppose that 
X 2n := {/ G Loo : /) = 0, Z,- G L^*, j = 1, . . . , 2n}. 

If 1) = 0, j = 1, . . . , 2n, then a G LT^'^ (~l A 2 ™ for all a G M (this happens only when G satisfies 
Property B), which gives 



sup 



oo. 
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If there exists a jo G {1, . . . , 2n} for which (lj , 1) ^ 0, then without loss of generality we may 
assume that {li, 1) ^ 0. Set 

For each x G S 2n , denote by A 2 the mapping 



A 2 (x) := < 



(b(x), (L 2 ,f x ),..., {L 2n , f x )), if G satisfies Property B, 
((h,fx), , (h,fx), (hn, fx)), if G is a NCVD kernel. 



Since A 2 is an odd and continuous map of S into R , by Borsuk's theorem there exists an 
x\ G S 2n for which A 2 {x\) = 0. Then g x * G : £ G A^f} and 

^* ^ (^1 ; fx^ ) y2n (-*. r/-G,tp 

J 2 ■- Jx* n fc A 11 ^oo,^- 

sup ll/Hoo > II/2II00 > _inf 

Therefore, 

It follows from 1131 Lemma 1] and the monotonicity of n-widths that 



Consequently, 



■n,/3 I 



^(^S^oo) > Halloo. 



(4.9) 



d2n(K^, L^) < Mn{Kj^,Loo) < \ 2n -l (Kjfa, 

d^iK^L^) < ^(1^:% Loo) < A 2 n(K^,L 00 ) < \ 2n -l(K%% L^), 



d^K^L^) < d^-^K^L^) < z 2n _ 1 (if^,L 00 ) < A 2n _ 1 (^,L 00 ). 

So it remains to find a suitable upper bound for A 2n _i(i , C^' 1 ^, -Loo)- Such an estimate follows from 
Lemma 13.51 Theorem 14.21 is proved. □ 

Corollary 4.3. Let n, r G N. T/ien 

d 2n (k^ 3 ,L 00 ) = A 2n (£2'S> Ax>) = d 2n (K^ V p, Lqo) = i2n(K^,L 00 ) 



d2n-i(K^,L 00 ) = Aan-iC^'J.Loo) = d 2 ^ 1 (K^, L^) = i^K^L^) 



WL 



\D r * /inllooj ^00, /3 ~ " 00 
\D r * (Kp * h n )\ 



(4.10) 



00 ' oo,/3 ~~ oo,/3' 
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Now we proceed to solve a minimum norm question on analogue of the polynomial perfect 
splines in the space of L q , 1 < q < oo. Following the method of [HI Effl 12], we get the following 
result which will be used in the lower estimates of the n- widths in Theorem 14.51 and 14.71 

Lemma 4.4. Let n, r £ N and G satisfy Property B . Then for 1 < q < oo, 



inf 



min ||$ 

meN,ra<n 



|$ G ^|| 



(4.11) 



\\D r *h n \\ q , G = D r , (3 = 0, 
\\D r * (Kp * h n )\\ q , G = D r , tp = ipx, /3 > 0, 
|| D r * <Po(Kp * K)\\ q , G = D r , ip = (f , 13 > 0. 



Proof. For 1 < q < oo, we follow the approach of Zensykbaev Micchelli and Pinkus [Sj, and 
Pinkus □ 

A compactness argument shows that the infimum in (|4.11|) is attained, i.e., there exists an 
n'el and a £* G , = (£i > • • • > ^m)i m <n, such that 



inf ||a + G * ^(ify * /^)||-* = ||a* + G * p{Kp * 



Using the method of Lagrange's multiplier, we find that the optimal a* and = (£*, . . . , ^Jm) 
must satisfy the following system of nonlinear equations: 



2tt 



/(x) dx = 0, 



(4.12) 



2tt 2 



2- 



/(*) 



2tt 



G(t)<p'((K p * v )(x - t))^(x - 1 - m dt 



dx 



+ ^ <p'((Kp * hp)(t))Kp(t - §) dt = 0, j = l,.. .,2m, 



2tt 



^((K/3* V)(*))* = 0, 

where 9 is the Lagrange's multiplier, and 

f(x) := q\a* + G * ip((Kp * / ie )(x))|'?- 1 sgn[a* + G * <p((K p * hp)(x))}. 



(4.13) 



(4.14) 



Since ip is a continuous odd and strictly increasing function, G satisfies Property B and Kp is 
NCVD, we get 



S c (f) = S c (a* + G* cp(Kp * hp)) < S c (ip(Kp * hp)) 
< S c (Kp *hp)< S c (hp) < 2n. 



(4.15) 
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We first claim that the knots of the vector are equidistant which means that £;* +1 — = ir/m, 
j = 1, ...,2m, i.e., h^* = h m . By translation we may assume that £* = (Ci, •••jCJml satisfies 
= £i < & < • • • < &m < 2 ^ and 

S = & = ?2 = min{tf+i " £ : * = 1, • • • , 2m}, 
where Qm+i = 2 71 "- Assume that 7^ h m . It follows from |16l Chapt. V, Lemma 4.1] that 

S c (M-) + M- + ^)) <2(m-l). 
Since 9? is a continuous odd and strictly increasing function, and is NCVD, we have 



s c (^((i^ * MO)) + * + *))) 

= S c ((ify * + (^9 * M(- + ^)) < 5 C (V(0 + M- + <*)) < 2(m - 1). 

Set 

p( x ) = a * + G* ip({Kp * h?)(x)), 

r{x) = p(x + 6) = a* + G * (f({Kp * h^*)(x + 5)). 

Thus 

p{x) + r(x) 

= 2a* + ± f V G(x - y)[<p((Kp * h?)(y)) + <p((K p * h^)(y + 5))} dy. 
Jo 

From G satisfying Property B and (|4.16j) . it follows that S c {p + r) < 2(m — 1). Since 

sgn(a + b) = sgn (|a| 9_1 sgna + |&| 9-1 sgni>) 
for every a,b G K and q £ (1, 00), it follows that 

ScMyhgafri-)) + IKOr'sgmVQ)) < 2(m - 1) 
for each 5 € [1, 00). From (|4.14j) . 

f{x) = q\a* + G * ^((i^ * / ie )(x))|5- 1 sgn[a* + G * ^((i^ * h^)(x))} 
= g|p(x)|' ?_1 sgn(p(x)). 

Therefore, we have 

Sc (/(•) + /(• + *)) < S c (p + r) < 2(m - 1). 

Set 



1 i-Ztt rzir 

P(y) = ^J Q f( x ) H & y)dx + e J ^{(K„ * h^)(t))K^(t - y) dt 
/7r io JO 



(4.16) 
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where 



H(x;y) 



2 77 



G(t)<f/((Kf, * h?){x - t))K p (x -t-y) dt. 



By change of scale and Fubini's theorem, we have 



P(y) 



_1_ 

277 



277 



277 



G(x - t) V '{{Kp * hr)(t))K p {t - y) dt 



dx 



277 







<p\(Kp*hr)(t))Kp(t-v)dt 



277 



± / <p'((K *h^)(t))K (t-y) 
Jo 

7-277 



277 



G(x-t)f(x)dx 



dt 



+ 



<p'((K p *hs*)(t))Kp(t-y)dt 



277 



i / tp'UKp * hr)(t))f G (t)Kf,(t -y)dt + 9 V '((Kp * hr)(t))Kf,(t - y) dt 



2- 



2tt 



± / <p'((Kp * h?){t))Kp{t - y) (f G (t) + 2n9) dt 

2 

± [ n Kp(y - t)ip'{(Kp * h?){t)) (f G {t) + 27T9) dt, 
Jo 



where 



fait) 



2- 



G(x-t)f(x) dx. 



Since tp' > 0, <p' is continuous on [—1, 1], G satisfies Property B and Kp is NCVD, by (|4.15|) . we 
conclude that 



Z C (P(.) + < S c (ip'((Kp * V)(0)(/g(0 + fc(- + + 4vr#)) 
< S c (/g(0 + /g(- + 5) + 4vr0) < S c (/(.) + /(• + 5)) < 2(m - 1). 
A simple change of variable argument shows that P(y) = P(y + 5), from which we obtain 

Z c (P(-) + P(- + 5)) <2(m-l). 

From (|4.13|) . we have 

P(tf)=0, i = l,...,2m. 
By our choice of <5, £* < £* + 5 < i = 1, • • • , 2m, and therefore 

S+ (P(£ + <*),..., P(£ n + <5))= 2m. 

Thus 



(4.17) 



# (P(&) + P(& + 5),..., P(£J + ^2n + *)) = 2m, 



which implies that 



Z c (P(-) + P(- + <5)) > 2m. 
This is a contradiction, and therefore h^*(-) = —hc*(- + 5), i.e., = h r< 
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Now we proceed to show that a* = 0. Let 

/O; a) := q\a + G * <p((K p * h m )(x))\ q - l sgn[a + G * tp((K p * h m ){x))\. 

Since the constant term is a free variable, f(-;a*) _L 1. Because G * <p((Kp * h m )(x + ^)) = 

-G * <p((K{3 * h m )(x)), it follows that /(•; 0) _!_ 1. T hus a* = 0. Si nce h m E {h^ : £ G A|f } for all 
m € N satisfying m < n, by Theorem 13.61 and (|1.15|) . we get (|4.11f) . □ 

Theorem 4.5. Let n, r € N and G satisfy Property B. Then for 1 < q < oo, 



(4.18) 



||Dr*fcn||„ G = £> r , /3 = 0, 
||Z? r * (AT/3 * /i n )||g, G = D r , <p = tpx, p > 0, 
\\D r * ^(A/? * fr n )ll?> G = D r , ip = ipo, p > 0. 

Proof. We begin with the lower estimate. Assume that 5 2n , g x and f x are the same as those in the 
proof of Theorem 14.21 (see ()4.6|) and (|4.7j0 . Suppose that 1 < q < oo, and 

X 2n := {feL q : f) = 0, l 3 € V, j = 1, . . . ,2n}. 

If 1) =0, j = 1, ...,2n, then 



sup 



oo. 



Therefore, we only need to consider the subspace X 2n such that there exists a jo £ {!;••• > 2n} for 
which (lj , 1} ^ 0. Then without loss of generality we may assume that 1) ^ 0. Set 



Zi, j = 2,...,2n. 



For each x £ 5 , denote by 4 3 the mapping 



4 3 (x) := (L 2 , fx),---, (Lin, fx)), 



where 



2tt 



:= / tp((K p * g x ){t))dt. 
Jo 



Since 4 3 is an odd and continuous map of S into R , by Borsuk's theorem, there exists an 



-* € S 2n for which A 3 (x* 3 ) = 0. Then g x * € : £ £ A^T}, and (Lj, /,.*) = 0, t = 2, . . . , In. Thus 



:— fx 



(h,i) 



2n n ,^G> 



g x z " n A" 



Consequently, 



sup 



,>M fl > Jnf 
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Therefore 

d 2n -\K^,L q )>d^{K^,L q )> inf (4.19) 

Now we turn to the upper estimate. It follows from Corollary 13.71 that 

d 2n (K^,L q ) < d 2n -\K^,L q ) < \\*%»\\ q , (4.20) 

which together with (|4.11|) , (|4.19f) and (|1.15|) gives the proof of Theorem 14.51 □ 

Remark 4.6. From [16, Chapt. V, Theorem 4-11], it ^ s known that the exact values of the Gel'fand 
2n-width ofW^ in L q , r E N, 1 < g < oo is determined, moreover, Sun determined the exact 
values of the Gel'fand n-widths 

d 2n (h^,L q ) = d 2n - 1 (h^,L q ) = \\(t)%, l<g<oo, n = l,2,..., 

where 

<b P( x ) = ^ COs(2i/ + 1)nX (4 21) 

fn^) n 2^(2v + l) cosh(2i/ + l)np ' 1 ' 

Osipenko obtained the exact values of the Gel'fand n-width of h 1 ^ a in L q , r G N, 1 < q < oo, 
and we ]2j determined the exact values of the Gel'fand n-width of a in L q , r£N, 1 < q < oo. 

Now we turn to prove the lower estimate of the Kolmogorov 2n-Width of K£§ in L q for G 
satisfying Property B and 1 < q < oo. 

Theorem 4.7. Let n G N and G satisfy Property B. Then for 1 < q < oo, 

d2n(K^,L q )>\\^J\\ q . (4.22) 

Proof. We will prove the lower bound for the Kolmogorov 2n-width. Let n G N and 1 < q < oo. 
Assume that S 2n , g x and f x are the same as those in the proof of Theorem 14.21 (see (|4.6(l - (|4.7(l ). 
Since the class of functions contains all constants, in order to establish the lower bound of 

d 2n (K^ V p, Lq) we only have to consider the subspace X 2n C L q which also contains the constants. 
Let X 2n be any 2n-dimensional subspace of L q , 1 < q < oo, such that 1 G X 2n . Suppose that 
X 2n = span{/i, . . . , f 2n } and fi(t) = 1. Let a\(x), . . . , a 2n (x) be the coefficients of fx,..., f 2n , 
respectively, in the unique best approximation to f x from X 2n . The mapping 

A 4 (x) := (b(x),a 2 (x),. . . ,a 2n (x)), 

where 

b(x) : = / tp{{K p *g x ){t))dt, 
Jo 

is an odd and continuous map of S 2n into M. 2n . By Borsuk's theorem there exists an x\ G S 2n for 
which A A {x\) = 0. Then g x * G {h^ : £ G A 2 n } and ai{x\) = 0, % = 2, . . . , In. Then f x * - ax(x%) G 
Kg(A 2 ^) C K^g. Therefore, if 1 < q < oo, by Lemma H"4l . we have 



d 2n (K^f g ,L q ) > sup inf ||/ - g\\ q > \\f x * - ax{x\)\\ q 

(4.23) 



> >f ||/|| ? = ||<f|| ? , Kg<oo. 



Comparison Theorems of Kolmogorov Type and Their Application 



21 



By passing to the limit q — > 1, we obtain the lower estimate of the Kolmogorov 2n-width d 2n (K^^, L q ), 

□ 



1 < q < oo. Theorem 14.71 is proved. 
Remark 4.8. By J% Jjf J77J/, fflnrffTTf. if n, r e N, i/ien /or tf^'J 

oo,/3' 



\ 2n {K^*,L„ 



L oo,/3' 



i 2n {K G *L 



\<b G 'P\\ 



where 



|$ G ^|| 



9' 



oo,/3 



and 1 < q < oo. So we conjecture that 



d 2n(K^,L q ) = \ 2n (K^,L q ) = i 2n (K^,L q ) 



G,ip 
oo,/3> 



I* 



rc,/3 Ik 



(4.24) 



holds for n € N, G satisfying Property B, ip being such that is convex and 1 < q < oo. 

Moreover, we think that all the results proved in this paper also hold for G being a ENCVD kernel 
(see Section 3 of Chapter III in \16l). 
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